Decoding from Pooled Data: Sharp Information-Theoretic Bounds
نویسندگان
چکیده
منابع مشابه
Decoding from Pooled Data: Sharp Information-Theoretic Bounds
Consider a population consisting of n individuals, each of whom has one of d types (e.g. their blood type, in which case d = 4). We are allowed to query this database by specifying a subset of the population, and in response we observe a noiseless histogram (a d-dimensional vector of counts) of types of the pooled individuals. This measurement model arises in practical situations such as poolin...
متن کاملInformation theoretic bounds for data hiding in compressed images
We present an information-theoretic approach to obtain an estimate of the number of bits that can be hidden in still images, or, the capacity of the data-hiding channel. We show how addition of the message signal in a suitable transform domain rather than the spatial domain can signiicantly increase the channel capacity. We compare the capacities achievable with diierent decompositions like DCT...
متن کاملTheoretic Shaping Bounds for Single Letter Constraints and Mismatched Decoding
Shaping gain is attained in schemes where a shaped subcode is chosen from a larger codebook by a codeword selection process. This includes the popular method of Trellis Shaping (TS), originally proposed by Forney for average power reduction. The decoding process of such schemes is mismatched, since it is aware of only the large codebook. This study models such schemes by a random code construct...
متن کاملSharp Bounds on the PI Spectral Radius
In this paper some upper and lower bounds for the greatest eigenvalues of the PI and vertex PI matrices of a graph G are obtained. Those graphs for which these bounds are best possible are characterized.
متن کاملInformation-Theoretic Bounds on Target Recognition Performance
This paper derives bounds on the performance of statistical object recognition systems, wherein an image of a target is observed by a remote sensor. Detection and recognition problems are modeled as composite hypothesis testing problems involving nuisance parameters. We develop information–theoretic performance bounds on target recognition based on statistical models for sensors and data, and e...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Mathematics of Data Science
سال: 2019
ISSN: 2577-0187
DOI: 10.1137/18m1183339